<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Book Section">
		<site>mtc-m21c.sid.inpe.br 806</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>8JMKD3MGP3W34R/3STAKJB</identifier>
		<repository>sid.inpe.br/mtc-m21c/2019/03.13.14.03</repository>
		<lastupdate>2019:03.13.14.03.24 urlib.net/www/2017/11.22.19.04 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/mtc-m21c/2019/03.13.14.03.24</metadatarepository>
		<metadatalastupdate>2022:08.22.23.20.43 urlib.net/www/2017/11.22.19.04 administrator {D 1996}</metadatalastupdate>
		<secondarykey>INPE--/</secondarykey>
		<doi>10.1007/978-0-387-34897-1_58</doi>
		<isbn>978-1-4757-6671-4 </isbn>
		<isbn>978-0-387-34897-1 (eBook)</isbn>
		<citationkey>LorenaLope:1996:DyLiHe</citationkey>
		<title>A dynamic list heuristic for 2D-cutting</title>
		<year>1996</year>
		<secondarytype>PRE LI</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>456 KiB</size>
		<author>Lorena, Luiz Antonio Nogueira,</author>
		<author>Lopes, Fábio Belo,</author>
		<group>LAC-INPE-MCT-BR</group>
		<group>LAC-INPE-MCT-BR</group>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<editor>Dolezal, Jaroslav ,</editor>
		<editor>Fidler, Jiri,</editor>
		<booktitle>System modelling and optimization: Proceedings of the Seventeenth IFIP TC7 Conference on System Modelling and Optimization, 1995</booktitle>
		<publisher>Springer</publisher>
		<pages>481-488</pages>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<versiontype>publisher</versiontype>
		<keywords>Cutting Stock, Heuristics, Best-first search, Tabu search.</keywords>
		<abstract>We present a new heuristic for the 2D-cutting problem, called Dynamic List Heuristic (DLH). The objective is to eliminate the combinatorial explosion of the all rectangle combination's type heuristics, maintaining their good results of reduced waste. Algorithm DLH uses a dynamic list of constructed patterns, included and deleted at convenient times. DLH is based on the A * approach, a best-first tree of candidate solutions, and the use of an auxiliary tabu list for alternate best patterns to avoid excessive repetition. The computational tests for some problems of the literature and many random generated problems, confirm good results using microcomputers.</abstract>
		<area>COMP</area>
		<language>en</language>
		<targetfile>lorena_dynamic.pdf</targetfile>
		<usergroup>simone</usergroup>
		<readergroup>administrator</readergroup>
		<readergroup>simone</readergroup>
		<visibility>shown</visibility>
		<readpermission>deny from all</readpermission>
		<documentstage>not transferred</documentstage>
		<mirrorrepository>urlib.net/www/2017/11.22.19.04.03</mirrorrepository>
		<nexthigherunit>8JMKD3MGPCW/3ESGTTP</nexthigherunit>
		<citingitemlist>sid.inpe.br/bibdigital/2013/09.22.23.14 4</citingitemlist>
		<dissemination>BNDEPOSITOLEGAL</dissemination>
		<hostcollection>urlib.net/www/2017/11.22.19.04</hostcollection>
		<username>simone</username>
		<agreement>agreement.html .htaccess .htaccess2</agreement>
		<lasthostcollection>urlib.net/www/2017/11.22.19.04</lasthostcollection>
		<url>http://mtc-m21c.sid.inpe.br/rep-/sid.inpe.br/mtc-m21c/2019/03.13.14.03</url>
	</metadata>
</metadatalist>